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monetary figures for goods or sen/ices for sale by the 
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Description 

R Id oMhe Invention 

[0001] Th present inv ntion relates to computing entities configured for lectronic commerc . and particularly al- 
though not exclusively, to a method and apparatus for making bids and offers at electronic auctions over the internet. 

Background to the Invention 

[0002] It Is known on the internet that several commercial websites are present which serve the purpose of auctioning 
^xxls. Referring to Fig. 1 herein there is shown an example of a prior art system in which first and second commercial 
auction websites 100, 101 are each supported by a corresponding computer entity 102. 103 operating on a website 
server. A user of the auction websites over the internet 104 accesses the auctbn websites 100. 101 by use of his own 
computing entity 105. In Fig. 1 , auction websites 100. 101 and the user are shown as logical entities (being websites 
supported by the computing entities) and the user operates a browser software 106 resident on the users computer 
entity 105. Examples of such auction websites include those provided by eBay^w and QXL A human user having a 
conventional personal computer equipped with a conventional browser software may use the browser software to 
access the auction websites over the intemet in known manner, and using the browser may generate a screen display 
downtoaded from the website which provides the user with an interactive interface on his computer entity 105 through 
which the user can participate in an auction hosted by the website servers 102, 103. To participate in an auction, a 
user typically must register with the auction site sender by entering the user's details such as company name, personal 
name, credit card number, and address, in to dialog boxes provided on the website interface. The user accesses 
infomnation conceming goods soW through the auctioi website. 

[0003] Referring to Fig. 2 herein, there is illustrated schematically aspects of a typical user interface display of a 
known auction website, which a human user can access on his or her graphical user interface by pointing a browser 
software at the website. Typically such a display comprises a listing of goods or services to be sold, a quantity of goods 
or sen/ices, a current highest bid price which is being bkJ for the goods or sewices, a number of bids which have been 
received by the website for those goods or sen^ices, a time at which the auction started, and a time at which the 
auctioning of the goods or sen^rces may close, as well as other details conceming payment method and shipping terms. 
[0004] Referring to Fig. 3 herein there is illustrated an example of a prior art screen display accessed by a user for 
making a bid. A user enters an amount which the user bids for the goods using a dialog box provided. The bid is relayed 
over the intemet to the website, which inputs the bid information into its controlling software to determine whether or 
not the bid is successful. Once the auction software accepts a successful bid. a confimnatk>n message is sent to the 
computing entity of the successful bidder, and a transaction, including supply of goods and payment for goods, occurs 
by conventional means, for example postal delivery of goods and conventional credit card transaction clearance. 
[0005] It is known in prior art systems to provide at a known auctbn website a software functionality known as a 
•bkiding elf, which is provided as part of an auctbn website, and which is capable of bidding in an auction on behalf 
of a buyer. The bidding eff provides a user with a screen display having dialog boxes into whbh the user can enter an 
upper nnaximum limit to which he or she is prepared to bb for varbus goods. The bidding elf then places bbs on behalf 
of the user, varying the bid level incrementally up to the maximum predetennined limit set by the user. The bbding elf 
removes the need for the user to sit at his visual display continuously to monitor current bbding whilst the auctbn is 
occurring and continue to increase his bid incrementally up to his maximum bid. 

[0006] With known electronic auctions, generally a user can only attend one auction at any one time, since the 
website browser can only be pointed at one auctbn at any one time and the user interface of one auction website can 
be displayed on a single monitor at any one time. If a user wishes to attend more than one auction simultaneously, in 
order to source goods or services at the best price from several auctions, then the user must arrange a plurality of 
website browsers supported by one or more computing entities to communbate with the plurality of auctions, and must 
visually monitor each separate auction site simultaneously Such a system is possible, using conventional technology, 
but is inelegant, requiring several items of computing equipment by the user, and requiring manual monitoring and 
interaclbn of several auctbn sites at once. The prior art bidding elf can only make bids in one auction, being the auctbn 
website with which it is associated. Different prior art elves at different websites cannot communicate with each other 
to coordinate bidding in several auctions. 

Summary of the Invention 

[0007] One object of the present invention is to provide a method and apparatus to nable a user to partteipate in 
several electronic auctions simultaneously in a controlled and coordinated mann r to obtain a best prbe contract for 
goods and services from a plurality of auctbns. In one implementation, a user may s t an upper and/or lower prbe 
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limil for bid or offer of goods r services at a plurality of auctbns. and th r by participat in risk free buying or selling 
of goods and seivices. The user may be guaranteed that the maximum price bid will not b exc eded, or a minimum 
price offered will not b xc eded in specific embodiments of the invention. 

[0008] Specific mbodiments may enable a user to obtain items at a preferential rate in one auction whilst participating 
5 in on or more other auctions for the sam goods/services and whilst avoiding buying of mor goods than required, 
or selling more goods than required through participating in other ones of the plurality of auctions. 
[0009] According to first aspect of the present invention there is provided an electronic trading entity comprising: 

a processor; 

10 

a memory means; 

a communications means; 

IS monitoring means for monitoring a plurality of trading data displayed by a plurality of auction entities; 

quantity calculation means tor calculating quantities of items for trading with said plurality of nx>nitored auction 
entities, 

20 price calculation means for calculating optimal prices of items to be traded with said plurality of auction entities; 

wherein said price calculation means operates to process said trading data to obtain trading prices for a quantity 
of items calculated by said quantity calculation means, said prices calculated for a set of chosen auction entities selected 
from said set of all said plurality of auction entities; 
2S said price calculation means operating to process said selected data to obtain trading prices for a predetermined 

amount of items across all said selected set of said plurality of auction entities. 

[0010] Preferably the electronic trading entity further comprises search means for searching electronically for indi- 
vidual ones of said auction entities. 

[0011] Preferably said amount calculation means comprises: 

30 

means for storing bid data describing a plurality of bids in at least one of said plurality of auction entities; 

means for storing user bid data describing a number of bids placed by said trading entity with at least one of said 
plurality of auction entities; and 

35 

means for determining an optimum number of bids and corresponding price amounts of said bids to place with at 
least one of said plurality of auction entities. 

[0012] According to a second aspect of the present invention there is provided a method of operating an electronic 
40 trading entity for trading a plurality of tradable items, said method comprising the steps of: 

monitoring a plurality of auction entities; 

inputting a plurality of trading data from said plurality of auction entities; 

4$ 

processing said trading data of said plurality of auction entities to determine an optimum set of aoKJunt data de- 
scribing quantities and prices of said tradable items for trading by said trading entity. 

[001 3] Said step of processing trading data of said plurality of auctbn entities may comprise: 

so 

storing in memory a plurality of bid data displayed by said plurality of auction entities; 

determining a number of active bids of said trading entity already sent by said trading entity to at least one of said 
plurality of auction entities; 

55 

constructing a plurality of currently successful sets of said bid data of said plurality of auction entities; 
determining a cost to outbid each said set of currently successful bids; 
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selecting a said currentty successful set of bids having an optimum cost to outbid; and 

constructing a s t of bids of said trading entity which are higher than correspc^ding bids of said optimum cost 
currently successful bid set. 

5 

[001 4] Said step of constructing a set of bids of said trading entity which are higher than said optimum cost currently 
successful bid set may comprise: 

for each bid of said optimum bid set. said bid made either by said trading entity or a third party, selecting a highest 
10 third party bid appearing in an identical auction entity to said bid, which also appears in said optimum bid set; and 

generating a trading entity bid of an amount equal to said highest third party bid plus a minimum bid increment. 

[0015] Said step of processing said trading data of said plurality of auction entities may comprise: 

75 

storing in memory a plurality of offer data of said plurality of auction entities; 
detennining a number of active offers already placed by said plurality of auction entities; 
20 constructing a plurality of sets of offers of said auction entities; 

determining a value of each of said set of auction entity offers; 

selecting a set of auction entity offers having an optimum value to undercut with new offers; 

25 

determining whether said value is within a predetemnined value limit; and 
generating a set of offer data matched to said optimum set of offer data. 
30 [0016] Said step of processing data may comprise: 

storing a plurality of offers of a plurality of auction entities. 

selecting a plurality of sets of said plurality of offers, each set having a number of members equal to a number of 
35 items to be obtained by said trading entity; 

for each said selected set, determining a value of said set; 

selecting a said set having a maximum value; 

40 

generating a set of offers which correspond with said set having said maximum value. 

[0017] Said step of generating a set of offers may comprise: 

for each offer of said set of optimum offers, generating an offer having value equal to the corresponding respective 
45 offer value, minus a predetermined anrraunt. 

[0018] According to third aspect of the present inventioi there is provided a method of exchanging data between an 
electronic trading entity and a plurality of electronic auction entities, said method comprising the steps of: 

said trading entity monitoring data displayed by said plurality of auction entities; 

50 

said first trading entity extracting from said monitored data, data describing prices of individual items to be traded; 

said first trading entity determining from said price data an optimum set of trading data for sending to said plurality 
of auction entities; and 

55 

said first trading entity conmunicating said trading data to said plurality of auction entities. 
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Brief Description of the Drawings 

[0019] For a better understanding of the invention and to show how the same may be carried tnt effect, ther will 
now be described by way of xample only, specific embodiments, methods and processes according to the present 
s inventiwi with reference to the accompanying drawings in which: 

Fig. 1 illustrates schematically an example of a prior art system in which first and second commercial auctbn 
websites are each supported by corresponding computer entity; 

10 Fig. 2 illustrates schematically an example of a typical prior art user interface display of a known auction website; 

Rg. 3 illustrates schematically further features of the typical prior art user interface display of the known auction 
website; 

'5 Fig. 4 illustrates schematically operation of a trading entity according to first specific implementation of the present 

invention in an internet environment; 

Fig. 5 illustrates schematically an architectural structure of the trading entity of Fig. 4; 

20 Fig. 6 illustrates schematically interaction of the trading entity with a plurality of auction entities over the Intemet 

and interactbn of the trading entity with a user; 

Fig. 7 illustrates schematically a logical layout of the trading entity of Fig. 4; 

25 Fig. 8 illustrates schematically process steps carried out by the trading entity for procuring a single good or item 

from a plurality of auction entities; 

Fig. 9 illustrates schematically process steps carried out by a monitoring and trading component of the bidding 
algorithm for bidding for several goods or services at once from a plurality of auctkjn entities; 

30 

Fig. 10 illustrates schematrcally a data table recording data describing a plurality of bids and/or offers which the 
trading entity is actively pursuing at a plurality of auction entities; 

Fig. 11 illustrates schematically a bid selection algorithm for selecting a set of bids to place across a plurality of 
3S auction entities; 

Fig. 1 2 Illustrates schematbalty an array of bids for each of a plurality of N auctions in which Individual sets of bids 
D are selected; 

40 Fig. 1 3 illustrates schematically an example of a specific set of bids selected exclusively from a single auction; 

Fig. 14 illustrates schematically a set of bkis comprising 4 bids, placed in 2 auctk>ns at levels which outbid currently 
active bids of third parties in those auction entities; 

^ Fig. 15 illustrates schematically an offer selectbn algorithm for selecting a set of offers to be made in a plurality 

of auction entities; 

Fig. 16 illustrates schematically a method for determining an optimum set of bids to place with one or a plurality 
of auction entities; 

so 

Fig. 17 illustrates schennatically a set of bids which may be displayed by a plurality of auction entities and stored 
by a trading entity according to a specific embodiment of the present invention; and 

Fig. 18 illustrates schematically a set of offers which may be generated by the trading entity, to match with a set 
5S of bids as illustrated in Fig. 17 herein. 
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Detailed Descrtption of the Best Mode for Carrying Out the Invention 

[0020] Ther will now be described by way of example the best mode contemplated by the inventors for carrying out 
the invention. In the following description numerous specific details are set forth in order to provide a thorough under- 
standing of the present inv ntbn. It will be apparent howev r. to one skilled in th art. that th present invention may 
be practiced without limitation to these specific details. In other instances, well known methods and structures have 
not been described in detail so as not to unnecessarily obscure the present invention. 

[00211 A first specific implementation according to the present invention is concerned primarily with electronic com- 
merce according to the 'English auction* system in which a seller takes competing bids from a plurality of bkJders, with 
a current highest bid pr'tce from one of the bkiders being the price which other bidders must exceed in order for a 
successful transactton to occur. Where the highest bid price is not exceeded for a predetennined period, the seller may 
choose to either withdraw the goods from auction if his resen^e price is not met. or the seller may enter into a transaction 
with the bidder making the highest bid in the auction. 

[0022] Throughout this description, transactions conceming goods or sen/ices will be referred to. Where a transaction 
to buy or sell a good is mentioned, it will be understood that the subject of the transaction may be either a good or a 
sen^ice or both a good and sen^ice, the terms good and sen^ice being used interchangeably, and similarty a reference 
to a transaction involving a service will be constnjed accordingly to include a transactkjn Involving a good. 
[0023] 1 n this specification the term 'lot' is used to refer to a minimum quantity which is subject to a single transaction. 
A number of individual goods or services comprising a lot may be defined by a user of a computer trading entity 
according to specific implementations of the present invention described herein or may be specified by an entity with 
whom the computer trading entity trades. A user may define a lot size for any particular type of good or sen^ice as 
being one. or a preset plurality of goods or sen^ices. 

[0024] Referring to Fig. 4 herein, there is illustrated schematically an interaction of a trading device 400 according 
to a first specific implementation of the present invention with a plurality of auctiwi entities 402 - 404. The trading device 
comprises a computer program operating to control a first computing entity 401 comprising a data processor and 
memory means. Each auction entity comprises a computer program operating a corresponding computing entity 405 
- 407, the computing entities each comprising a data processor and associated memory means, the trading device 
400 communicating with the one or plurality of auction entities over the intemet 408. 

[0025] Referring to Fig. 5 herein, there is illustrated schematically an architectural structure of trading device 400. 
The trading device comprises a data processing means 500; an area of memory 501 for storage of data and instructions 
used by processor 500; a user interface 502. comprising a video display screen, keyboard and pointing device, for 
example a mouse device; an operating system 503. for example the known Unix™ operating system. Microsoft Win- 
dows™, operating system, or Linux™ operating system; a modem 504 for communicating with other intemet devices; 
a plurality of applicattons 505, including a web browser 506. and a set of algorithms 507 for placing bids and offers at 
auction sites, the algorithms 507 co-operating with web browser 506. The web browser 506 may comprise a conven- 
tional web browser, for example the known Microsoft Intemet Explorer™ browser 

[0026] Referring to Fig. 6 herein, there is shown schematically communicatton of trading device 400 with the plurality 
of auctkwi entities, and with a user of the device. Trading devtee 400 receives hypertext mark-up language (HTML) or 
XML signals 600 from the auctton entities, and sends data 601. also in HTML or XML to the auction entities over the 
intemet. Trading device 400 communteates with the user interface using HTML signals, and can receive data input 
and commands from a user via the user interface, for example by the user typing in commands, or using the pointing 
device. 

[0027] The trading device comprises a kx^al set of software commands on the computer entity 401 . which operate 
to parse informatbn from the auction entities, and receives HTML signals, in the same way as the web browser. The 
trading device extracts informatkxi from the HTML signals conceming a current status of an auction entity, including 
information on a highest current bid and the bidding increments set by the auction entity. 

[0028] The trading devrce 400 contains a plurality of algorithms for interacting with the user and one or more auction 
entities as will now be described. 

[0029] Referring to Fig. 7 herein, there is illustrated a logical layout of trading device 400 including arrows indicating 
flows of data between logical components of the trading device 400. Trading device 400 comprises a web browser 
506; monitoring and trading algorithms 700; one or more price calculation algorithms 701 . an auctk>n selection algorithm 
702, and a URL store 703. Web browser 506 may monitor one or a plurality of auctton entities under control of monitoring 
and trading algorithm 700. Monitoring and trading algorithm 700 interacts with price calculation algorithm 701 to obtain 
infomnation conceming calculated optimum prtoes and towest/highest prices. Price calculation algorithm 701 commu- 
nicates with auction selectton algorithm 702 for selecting auctkm entities having the best prices for selected goods or 
services. URL store 703 stores URL addresses of selected auctton ntities which are referred to by the auction selection 
algorithm 702 and monitoring and trading algorithm 700. Us r interface 502 communicates with web browser 506. and 
monitoring and trading algorithm 700. so that a human user of the trading device can monitor and parttoipate in trades 
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carried ut by th monitoring and trading algorithm 700 and actively search and seled auction ntrties using web 
br wser 506. Each of monitoring and trading algorithm 700 and web browser 506 are capabi of connmunicating with 
auction entities via the modem facility 504 of th host computer entity, via the int met 

[0030] Whilst communications betw n the trading device and the auction entities are described herein as being 
carried out in HTML or Xf^L. protocols operated by the trading device 400 for communication in th general sens is 
not limited to these languages, and in the general case communication may occur by other standard interfaces, for 
example FlPA (foundation of intelligent physical agents) defined languages. 

[0031] In some embodiments, algorithms for communicating with agent entities may reside within a web browser, in 
which case the algorithms may generate HTML driven screens which the user may review using his conventional web 
browser Information which the trading device displays to the user includes information concerning the status of a set 
of auction sites selected by the user. The trading device may be directed to web sites by a user typing in addresses 
of known websites, using the URL of the websites, or altemativefy a communication algorithm within the device may 
be configured to use the browser to search for auction sites by entering in a keyword search via the browser, into a 
conventional search engine, e.g. Yahoo™ or Alta Vista™. 

[0032] A user of the trading device needs to have confidence in the integrity and reliability of the auction entities 
whfch the trading device is communicating with. Consequently, in the best riKxle implementation, rather than leave 
selection of auctk>n entities to the trading device, a user may select a plurality of auction entities with which the trading 
device communicates, for example by inputting the URL data of selected auction entities to the trading device, which 
the trading device stores in URL memory store 703. Other user inputs to the trading device include: 

• A list of goods or services which the user wishes to buy, sell or monitor for Goods need not necessarily be actively 
bought or sold, but can be monitored and a user alerted to any partfcular goods of interest when these arise on 
an auction site. 

• Information concerning auctions which the user wishes to participate in. This information may include a general 
instruction to participate in any auction which the user has pre-selected and has entered its URL Into the trading 
device. 

• A quantity of goods or services to buy or sell. This data may comprise a maximum quantity of goods or services 
to buy or sell, and a minimum quantity of goods or services to buy or sell. For example, when buying or selling 
electronic components, lots of 1000 units are common, and lots of 100 units or lower are generally not traded. 

• In the case of a buy instruction from the user to the trading device, information describing an upper bid price limit 
(and cun-ency type) which the user is prepared to pay without the trading device referring back to the user 

• In the case of buying goods or services, an absolute upper bid price limit and currency above which the user is 
unwilling to purchase the goods or sen^ices. 

• In the case of selling goods or services, a tower offer limit betow which the user requires referral of prfce information 
before selling the goods or services. 

• In the case of selling goods or services, an absolute tower offer limit below which the user is unwilling to sell the 
goods or services. 

[0033] If the user is buying, and the goods are within the user's upper bid limit, the trading device may buy goods 
and sen^toes automatically without further referral to the user Similarly, if the user is selling goods and servtoes and 
the prices obtained are above the user's lowest offer limit, the trading device may sell goods and sendees automatically 
without further referral to the user 

[0034] Referring to Fig. 8 herein, there is illustrated steps of a simple algorithm for purchasing one tot of goods or 
sen^ice only from one of a plurality of N auction entities. 

[0035] In step 800, the user inputs a nr^imum prtoe limit Pm^x being a price which shouW never be exceeded in 
any of the N auctions for a quantity of goods or sen^ices. 

[0036] In step 801 , the user inputs a maximum price data P,^ into his user interface, which is received by trading 
device 400. In step 801 , the user enters a referral price P^gp which is a price above which any bids to be made by the 
device must be referred back to the user before proceeding. In step 802, the trading device monitors a plurality N of 
pre-selected auction entiti s, which hav previously been selected by the user, and which ar selling the goo6s or 
services of interest to the user. In step 803, the trading device monitors the current highest bids b in ach of th plurality 
of N aucttons monitored. This results in a plurality of bids bn; b|g, being the current highest bid operating in each 
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of th N auctions. In step 804, if th trading devic has a currently entered bid in any of Ih N auctk>ns, which is the 
highest bid in that auctbn, that is to say if th trading devfc is actually leading the bidding in any one of th plurality 
of N auctions, then the algorithm kJles, and continues to monitor the N auctions and current bid pric s in steps 802. 
803 as described previously. However, if the trading device is not currently leading the bidding in any one of the N 
auctions, in st p 805 th algorithm s lects the auction having th lowest cunent actrv bid (the activ bid being the 
highest bid in that auction) in step 805. In step 806, it is checked whether there is nrK>re than one auction having an 
equivalent lowest active bid. If there is only one such auction, then in step 809, the algorithm calculates a bid at the 
level b| + 5 in the selected auction i. However, if there is more than one auction having a lowest active bid price, that 
is to say that there is a same lowest active bid price for the goods or services in more than one auction, then the 
algorithm selects from these the auction having the earliest finish time, and the lowest active bid price in step 807. In 
step 808, the algorithm then proceeds to cafculate a bid bj + 5 in the selected auction i, where 6 is the smallest bid 
increment acceptable in that auction i. In step 81 0 the algorithm compares the bid bj + 5 with the price limit above which 
all bids must be referred to the user Prep If the bid bj + 5 is below the referral limit Pr^p. in step 811, the algorithm 
proceeds to place the bid bj + 5 in the selected auction and returns to monitoring state 802. However, if the bid bj + 5 
is above the limit Pr^f above which all bids must be referred to the user, in step 812, the algorithm compares the bid 
bj + 5 with the absolute maximum prk:e limit P^ax set by the user to see if it is below P^ax. If the calculated bid exceeds 
^MAX ^^^^ algorithm stops and no further bidding takes place. The algorithm stops in step 813. However, if the 
calculated bid bj + 5 is within the maximum upper price limit P^ax* step 814. the al^rithm refers the bid to the user 
for authorization. If the user authorizes the bkJ in step 815, then the bid bj + 5 is placed in the selected auctran in step 
816 and returns to monitoring step 802. However, if the user does not authorize the bid, or rejects the bid bj + 5 then 
in step 817, the algorithm stops and no further bidding takes place. 

[0037] The above algorithm ensures that the user always has a leading bid in one of the plurality of N auctions, 
placing the lowest possible bid to take a lead in one of the plurality N auctions and without placing a bid in any other 
auction than the one in which the lowest possible bid is placed until that bid is overtaken. When the user's bid is 
overtaken in the auctk>n in which the user is bidding, the algorithm selects the next auction having the lowest active 
bid price and places a bid in that auction. This auction may be the same auction as the one in which the user has just 
been outbid in. or may be a different auction of the plurality N auctions. The algorithm is always searching for the lowest 
current active bid which allows the user to lead in one of the plurality N auctions for the required single lot of goods or 
sen^ices, and always betow the user's referral price limit Pr^p which the user is prepared to pay without the trading 
device referring back to the user. 

[0038] The referral mechanism provided where a bid is above the user's price limit above which all bids need to be 
referred back to the user Pr^p, but betow the user's absolute maximum price limit P^^x above which the user will never 
want to bid for the lot of goods or services, is provided primarily to give the user confidence in the trading device and 
gain acceptance of the bidding system from the user. However, an optimally behaving user should not use the referral 
mechanism, but should set his maximum price limit above which he would never wish to pay to be the same as the 
price limit above which referrals should be made, that is to say Pr^p = P^ax- trading device will never pay more 
than the upper limit set by the user, and will not reveal that upper limit to the auction, or to competing bidders. 
[0039] Referring to Fig, 9 herein, there is illustrated schematically an example of procedure steps carried out by 
monitoring and trading algorithm 100 for bidding for several lots of goods or sen^ices at once at a plurality of auction 
entities. A number M goods of a specified type are to be purchased from a plurality of N auctions at an optimal overall 
price, that is to say, the best prices available throughout the N auctions. Using this algorithm, some of the plurality M 
goods may be bought at different prices to others, but overall, the best prices for the M goods are obtained, subject to 
availability, at the plurality N of auctions. In each of the auctfons, different bidders may bid a different price per good 
for different tots of goods where the prtoe depends on the quantity traded. For example, a first bidder may bid say $500 
each for 5 items (5 lots) whereas in another auction, another bidder may bid $450 per item for 1 0 items (10 lots) of the 
same goods. The algorithm of Fig. 9 deals with the feature of the bid price per tot being dependant upon the size of 
transaction by treating each of the M lots to be traded separately, and attaching a separate bid price to each one of 
the plurality M tots to be bid for. Therefore, in the algorithm, instead of bkJding $2,500 for 5 lots, the algorithm breaks 
the transactton down into 5 individual bids of $500 for each one of 5 lots, resulting in 5 bids instead of 1 bid in this 
example. 

[0040] In step 900, the user selects each of the plurality of N aucttons in which the user wishes to bid for the goods 
or services. This may be achieved by selecting the auctions using a conventtonal web browser and inputting the URL 
of each selected auction into the trading devtoe. In step 901, the user inputs the single type of good or servtoe. and 
the total number of lots M of the good or service to be bid for in the plurality N aucttons via the user Interface 502. In 
step 902, the user inputs an absolute maximum bkl price P^ax per tot. which the user is prepared to pay. A lot of goods 
comprises a predetermined quantity of goods or services which the user is buying, and may be a single good, or a 
plurality of goods, for xample 1000 individual iterro. In step 903, the user inputs a referral price, Prep b ing a cost 
amount per tot above which any bids must be referred to the user before they can be enter d at any of the auctions. 
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As described abov , a user who behav s optimally will set Prep - P|yy^ so that in practic no r ferral of pric occurs 
back to the user In step 904. each one of the plurality of N auctions are ccmtinuously monitored to check the current 
activ bkJ prices, where the active bkJ pric is the highest bid price currently c^erating by any bidder in that individual 
auction. In general, the current activ bid price in each of th pluralityof auctk>ns willdiff r. but in a theoretically 100% 
s efficient mark tplace. the currently activ bid pric in all auctions may b th same. In step 905, for each auctton i the 
algorithm considers the top Mj bids 

Bi* bMi« 

where b^' ^ b^}* 

[0041] For each auction, the top Mj bfcJs are stored in a table, with the highest bid price {the highest currently active 
TO bid price which would be successful in any auction) b^» at the top of the data table and the lowest active bid price b^j* 
at the bottom of the table, b^l being the lowest bid price in the auction which would succeed in buying the goods or 
sen^ices. Further bkJs in the auction, which are currently unsuccessful (inactive) are labeled b^j^,*, b^^^ ... and so on. 
[0042] The monitoring and trading algorithm maintains a database in memory in which for each of the N auctions 
which are being monitored, there is stored data describing a price amount for a plurality of individual bids which the 
'5 algorithm has placed and which are currently active. An active bid is defined herein as a bid which has been placed 
with an auction entity, and which is of an amount sufficient to secure a trade for that lot of goods or services in the 
absence of any subsequent higher bids for those same goods or services, and disregarding whether the amount ex- 
ceeds a reserve price limit set by the auction entity for that same lot of goods or services. 

[0043] The algorithm may also store connected with the active bid informatbn for each lot. further information de- 

20 scribing the proposed trade, including for example a description of the goods or services for which the bid is being 
made, a quantity of indivkiual items for which the bid is being made, that is to say the number of individual items in a 
lot which is being bid for, a close time by which the bid will be accepted or rejected by the auction entity, and a quality 
information describing a quality of goods or services to be provkled. Examples of the types of information which may 
be stored by the algorithm are illustrated in Fig. 10 herein. The data stored may apprise a bid identifier data 1000 

2S being a unique identification code generated by the bid algorithm for a particular bki which has been placed; an auction 
identification data 1001, comprising a URL of the auctton in whk;h the bid kJentified by corresponding respective bid 
identifier 1000 has been placed; a lot identification data 1002. indk:ating a specific lot of goods or services for whk;h 
the bid has been placed; a description information 1003 comprising a brief description of the goods or services for 
which the bid has been placed, or alternatively comprising a pointer to a separate table in which a more detailed 

30 description may be stored; a lot size, comprising the number of individual items (goods or servrces) in the lot which 
has been bid for; a nrxjnetary amount bkJ 1005, including a currency indicator relating to the currency in which the bid 
has been made, a time and date data 1006 at whksh the bid was made; a closing time of the auction for the particular 
lot which has been bid for; and a status indicator 1 008 describing whether the current bid is in an active or inactive state. 
[0044] In step 907, the monitoring and trading algorithm sums the number of bkis, being one bkJ per specified lot, 

35 for the specified goods/sen^ices of the same type currently active, in all the selected auctions. For example, referring 
to Fig. 10, there are 5 bids active for lots of ten thousand 10k resistors, all of which are currently active, and spanning 
two individual auctions. In this example, the k>t size is ten thousand individual resistors, and the prrce per lot which has 
been bid varies from $25 to $28. If Lj is the number of bids currently active whbh have been placed by the bidding 
device (in the example of Fig. 10 for the 10k resistor tots), Lj equals 5, then if for all auctions i = 1 to N. then if the total 

^ number of bkJs Lj is greater than or equal to M as determined in step 908, then no further bids are placed and the 
algorithm continues to monitor each of the plurality of N auctions in step 904 and continues with subsequent steps 905 
- 907. However, in step 908 the number of current active bids for all aucttons is less than the total number of lots of 
goods or services to be obtained, that is to say: 

45 

Equation 1 

N 

[0045] Then, the algorithm places addittonal bids according to a bid selection algorithm hereinafter described with 
reference to Fig. 11 , so that an additional Q active bids are held by the trading entity, where Q is determined in equation 
^ 2 below. 

[0046] Referring to Fig. 11 herein, there is illustrated an auctton selection al^rithm for selecting a subset of the 
plurality N of selected aucttons in whtoh to place n w bids. The algorithm in Fig. 11 operates in real time, continuously 
inputting new bid values from each of the plurality of N aucttons as they occur, and placing n w bids on an ongoing 
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basts as bids which have previously been placed by the algorithm are overridden by comp ting bids from third parties. 
[0047] An object of the algorithm is to determine the lowest cost bids to place in the plurality of auctions N, in order 
t obtain th required number of lots of goods or servic s 1100. In step 1101, the algorithm receives input of data 
describing the curr nt active bids of all of the plurality of N selected auctions. Thes bids compris all th bids which. 
s tnth absenc of any new bids, will be successful in obtaining goods or sen^ic s (subject to thes bids not being below 
a resen^e pric set by th auction). These bids are shown schematically in Fig. 12 herein as an array of bids for each 
auction I of the plurality N auctions. For the purpose of clarity in this example diagram, we assume eveiy auction is 
selling exactly 4 lots. 

7a 

Equation 2 



15 N 

Q = M- ZLi <M 

20 [0048] The trading device then determines the optimum least cost bids to place which will result in an additional Q 
active bids. 

[0049] In each auction A, there are a plurality of bids which need to be beaten in order to be successful in acquiring 
a given number of goods j from that auction. A plurality of potential sets of bids are constmcted to outbid existing bids 
in the plurality N of auctions as illustrated in step 1102 herein. The beatable- j set of existing bids in auction A is defined 
2$ as the set 

Equation 3 

30 (bJi + v-O^orj^l 

[0050] This is the set of number j bwest bids which would succeed if the auction were terminated immediately. For 
example, in Fig. 12, 1201 shows the beatable - 1 set for auction 1 , and 1202 shows the beatable- 2 set for auction 3. 
[0051] The beatable zero (beatable - 0) set of bkJs for any auction is defined to be an empty set of bids. 
35 [0052] A plurality of sets of bids can be fornned by taking the members of exactly one beatable - j set G ^ 0) from 
every auction Af. The set of all sets which can be formed by taking the members of exactly one beatable - j set (j ^ 0) 
from every auctbn Aj is defined as the set O. In Fig. 12 there are illustrated 3 members of O, each with 3 elements; 

• The set made from the beatable - 1 set of auctbn 1 (1 202), and the beatable- 2 set of auction 3, and the beatable 
40 - 0 sets of all other auctions. 

• The set (1 203) made of the beatable • 3 set of auction N, and the beatable- 0 sets of all other auctions. 

• The set (1 204) made up of the beatable - 1 sets of auctions 1 , 2 and 3 and the beatable- 0 set of all other auctions. 

45 

[0053] All sets D in the set O which do not contain exactly Q bids made by parties other than the trading device are 
deleted. 

[0054] (1103) • For each set D E <I> a cost of the set D is defined 

so 

Equation 4 

N 

Cost{D)= Z i(bJ.p,, + 8i)-Z b 

^ 1=1 b€DA 

[0055] Where D;^ is th set of bids in set D made by the trading device and ^ is the number of the highest bid which 
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has b en chosen by the algorithm in a particular set of bids of a selected auction Aj. 

[0056] Equation 4 calculates the cost of ulbidding each beatable - j set in D by placing i new bids of valu b^^n^j + i 
+ 5-p and subtracts th cost of xisting bids in these sets nrtade pr viously by the bidding device. This is illustrated 
sch matically in Fig. 1 3, for a simple case where Q = 4. and the set D comprises th highest 4 bids in a single auction. 

s In order to be successful in auction M, 4 bids 1302 must be placed, which exceed the highest bid b,^ in auction M. 
Th cost of placing these bids = 4 (b^^ ^ where 5 is the minimum bid increment allowable in the auction. Similarty, 
in another example illustrated schenriatically in Fig. 14 herein, there is shown another set Dpf comprising a number Q 
- 4 bids, placed in order to outbid the currently active bids of third parties in auctions P and R. To be successful in 
auctions P and R, 4 bids need to be placed 1 501 , 1 502. being 2 bids of an anraunt b^a + 5 in first auction P, and 2 bids 

10 each at an amount b'a + 5 in auction R. giving a total cost 2{b^^ + b'3 + 5p + 5r) for the bid set DpR, where b^^ 's the 
second lowest cun-ently active bid price in first auction P, 5p is the minimum bid increment in first auction P, b^g is the 
second lowest currently active bid price in second auction R, and 5p is the minimum bid increment in second auction R. 
[0057] 5j is the bid increment, which is specified by a particular auction. Bid increment data is obtained by a parser 
in the monitoring algorithm which reads the bid data directly from the auction entity, the data being transferred in a 

IS language such as HTML or XML 

[0058] (1104) - A set of bids having a minimum cost is obtained by choosing D^in ^ ^ such that 

Equation 5 

20 

Cost (D„,n) ^Cost (D) 
VDG O 

25 [0059] If more than one set satisfies equation 5, then the latest auction finish times in each set are considered. The 
set with the earliest such finish time is chosen. 

[0060] In step 1105 the algorithm then proceeds to deploy those bids in the relevant auctions at the appropriate 
calculated levels, as long as those bids are below the referral price Pngp set by the user. Any new bids which are 
calculated by the algorithm which are above the referral price Prep will be referred back to the user. Under no circum- 
30 stances will new bids be placed where the amount is greater than the maximum price limit Pp^. If all bids are placed, 
this will result in jj bids of amount b*„j . jj + 6j being placed in each auction Aj. 

[0061] Referring to Fig. 1 5 herein, there is illustrated schematically an offer selection algorithm for selecting a set of 
offers to sell a plurality of lots of goods or services in a plurality of various auctions purchasing goods or sen/ices from 
the trading device. The trading device attempts to sell goods by making offers to a competitive tender Hence the 

35 'auctioneer* is putting out goods to competitive tender. The auctioneer will never receive bids, only offers. 

[0062] The offer selectran algorithm illustrated in Fig. 15 operates where a plurality N of auctton entities request 
goods or services sold by the trading device 400 which offers those goods and/or sen^ices for sale. Each individual 
auction i buys a quantity 1^ lots of goods or sen/ices. That is to say each auction entity i posts on its website details 
of the quantity of lots of goods or services which it wishes to acquire, and posts a call for offers for each of those tots 

40 of goods or services. 

[0063] The trading device 400 places a plurality of offers with a selection of a pluralrty of N auction entities. The 
number of individual offers, the particular auction with which the offer is placed, and the anraunt of the offer are deter- 
mined by the offer selection algorithm illustrated schematically in Fig, 15 herein. 

[0064] The trading device monitors the plurality N auctions, each auctton entity wishing to acquire a quantity Mj 

45 goods, the number Mj varying from auction to auctton in the general case. 

[0065] In step 1 500. the user inputs details defining the quantity of goods or sen^ices M required to be sold or supplied 
into the trading device 400 using the user interface. These details are stored in tocal memory in the trading device for 
further reference. In step 1501 , the user inputs an absolute price limit P^in for each lot of goods or services which are 
to be sold, the absolute price limit P^nsj being the price below which the user is unwilling to sell or supply the goods or 

so services. A separate price limit P^in is input for each tot of goods or services to be sold or supplied. The data describing 
the minimum offer price Pf^^f^ is stored in menrrary by the trading device. In step 1502. the user inputs a referral price 
data Prep, for each lot of goods or services which are to be sold or supplied. The referral price is the prtoe below which 
the trading device cannot operate automatically, but must refer all offers which it makes to the plurality N of aucttons 
back to the user via the user interface, before proceeding to place those offers. A user behaving optimally will set the 

ss minimum price P|^|j^ to be the same as the referral price Pref' s° ^ practice the trading device once instructed to 
sell items does not refer back to the user. In step 1503. the trading devic monitors the plurality of N auctions, by 
parsing data from the websites operated by those auctton entities, the data describing the quantity, and offer price for 
goods or services of the type specified in step 1500. Auction entities may b selected on the basis of reliability settle- 



11 



EP1085 445 A1 



ment terms, delivery t rms, and trading history. In th best mode implementatkxi. a user will p rsonally select th 
plurality of N auction entities from which the price calculation algorithm can choos . rather than leaving the selection 
proc ss to a further set of auction selection algorithms 702. 

[0066] In step 1504, the algorithm monitors a plurality of offers from each of the plurality N auctbns, receiving th 
5 I w St current offers in each auction i of th plurality. Where a larg number of ffers ar posted by an auction entity. 

the algorithm may be configured to only receiv from each auction at most a number of lowest offers S,<. S^^ji being 

the same as the quantity Q of the lots of goods/services to be disposed of. This prevents the trading device becoming 
flooded with large quantities of offer data from the plurality of auction entities. Auction entities n^y be pre-selected by 
the user in a similar fashion as described herein above with respect to an operation by the trading device. 

10 [0067] In step 1 504 for each auction I the lowest Mj offers *. S^,^ are stored. In step 1 505, for each auction, the 

current number of active placed offers which the trading device has placed in the auction are stored. In step 1506. for 
ail selected auctions, the number of active offers of goods/sen^ices specified are summed. In step 1507, if the number 
of current active offers is greater than M. then the algorithm returns to step 1503 and the monitoring process is con- 
tinued. However, in step 1507, if the number of current active offers is less than M, then in step 1508 the algorithm 
IS proceeds to place a set of new offers according to the offer selection algorithm. 

[0068] Selection of individual auctions with which to trade are chosen from the selected plurality N of auctions, and 
the prices at which those trades occur is canied out by the offer selection algorithm illustrated with reference to Fig. 
1 6 herein. The basis for operation of the algorithm of Fig. 1 6 is as follows. 

[0069] In step 1 601 , the plurality N of pre-selected auctions are monitored by parsing data from the websites of those 
20 auction entities. Offer data Sj^*, for a plurality of individual offers S for each auction up to the maximum number 
of auctions N is received by the trading device, suitably in HTML, or XML languages. 
[0070] For an auction A{, a beatable- j set of offers is defined as being: 

[0071] The beatable - 0 set for any auction is defined to be the empty set. 

[0072] In step 1602, there are generated all sets of offers which can be formed, by taking the members of exactly 
one beatable - j set (j ^ 0) from every auction Aj. Let O be the set of all such sets. 
30 [0073] All sets in O which do not contain a number exactly Q of offers made by parties other than the trading device 
are deleted or ignored in step 1603. The remaining offer sets each having Q members are selected in step 1604. 
[0074] For each set, D E O a profit 0 is defined as 



35 Equation 6 

N 

Pirofit(D) = ZHS^,,,, + 6)-2: S 

i =1 SeDa 

40 

[0075] Where is the set of offers in set D made by the trading device. 

[0076] In step 1605, a maximum offer set D^y^ is selected by choosing D^axGO such that 

Profit (D^) S profit (D) 

for all DEO. 

[0077] In step 1606 offers are deployed in the plurality of auctions by placing 1 offers each of amount 

[0078] in each auctfon Aj, where 5 is an offer increment selected by the user or specified by the auctfon site. 
ss [0079] Once the offers are placed with the selected auctions, then provided no competing offers are made by third 
parties at a low r price than thos made by the trading device, then the offers should be accepted by the selected 
auctions. 

[0080] Different numb rs of lots of goods or sen^ices may be accepted by different auction entities, possibly at dif- 



45 



so 
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10 



20 



25 



ferent times. Thus, the algorithm of Fig. 1 6 may dynamically and continu usiy loop back to step 1 601 further monit ring 
th plurality of N auctbns, reviewing any off rs which hav not yet been accept d. If an offer is accepted, th n for that 
partfcular offer which is accepted, s ttlement occurs in step 1608, by the algorithm confimning by a messag to the 
auction ntrty concerned that the offer has been accept d. This message forms a legally binding contract betwe n th 
trading device and the auction ntity. Payment and delivery may occur by conventional means, for example physically 
shipping the goods, and making a credit card transactk>n, or lectronfc funds transfer by conventional means. In the 
best mode implementation described herein, settlement of trades may be delegated to a human user for actual imple- 
mentation. 



Claims 

1 . An electronic trading entity comprising: 
IS a processor; 

a memory means; 

a communications means; 

monitoring means for monitoring a plurality of trading data displayed by a plurality of auctfon entities; 

quantity calculation means for calculating quantities of items for trading with said plurality of monitored auction 
entities. 



prrce calculation means for calculating optimal prices of items to be traded with said plurality of auction entities; 



wherein said price calculation means operates to process said trading data to obtain trading prices for a 
quantity of items calculated by sakJ quantity cateulation means, sakJ prices cateulated for a set of chosen auction 
30 entities selected from sakJ set of all said plurality of auction entities; 

said price calculatfon means operating to process said selected data to obtain trading prfce for a predeter- 
mined amount of items across all saki selected set of said plurality of auction entities. 

2. The electronic trading entity as claimed in claim 1 , further comprising search means for searching electronically 
3S for individual ones of said auction entities. 

3. The trading entity as claimed in claim 1 , wherein said arTK>unt calculation means comprises: 

means for storing bid data describing a plurality of bids in at least one of sakJ plurality of auction entities; 

40 

means for storing user bid data descn'bing a number of bids placed by said trading entity with at least one of 
said plurality of auction entities; and 

means for determining an optimum number of bids and corresponding prfce anraunts of said bids to place with 
^ at least one of said plurality of auction entities. 

4, The trading entity as claimed in claim 1 , wherein said quantity calculation means comprises: 

means for storing an offer data describing a plurality of offers made by said plurality of auction entities; 

so 

means for storing user offer data describing a nurrtber of offers placed by said trading entity with at least one 
of said plurality of auction entities; and 

means for determining an optimum number of offers and corresponding prfce amounts of said offers to place 
^ with at least one of sakJ plurality of auction entities. 

5, A method of operating an electronic trading entity for trading a plurality of tradabi items, sakJ m thod comprising 
the steps of: 
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monitoring a plurality of auction ntilies; 

inputting a plurality of trading data from said plurality of auction entities; 

processing said trading data of said plurality of auction entities to determine an optimum set of amount data 
describing quantities and pric s of said tradable items for trading by said trading entity. 

The method as claimed in claim 5, wherein said step of processing trading data of said plurality of auction entities 
comprises: 

storing in memory a plurality of bid data displayed by said plurality of auction entities; 

determining a number of active bids of said trading entity already sent by said trading entity to at least one of 
said plurality of auction entities; 

constructing a plurality of currently successful sets of said bid data of said plurality of auction entities; 

determining a cost to outbid each said set of currently successful bids; 

selecting a said currently successful set of bids having an optimum cost to outbid; and 

constructing a set of bids of said trading entity which minimally outbid said optimum cost to outbid currently 
successful bid set. 

The method as claimed in claim 5, wherein said step of constructing a set of bids of said trading device which are 
higher than said optimum cost currently successful bid set comprises: 

for each bid of said optimum bid set. said bid made either by said trading entity or a third party selecting a 
highest third party bid appearing in an identical auction entity to said bid, which also appears in said optimum 
bid set; and 

generating a trading device bid of an amount equal to said highest third party bid plus a minimum bid increment 

The method as claimed in claim 5. wherein said step of processing trading data of said plurality of auction entities 
comprises: 

storing in memory a plurality of offer data of said plurality of auction entities; 

determining a number of active offers of said trading entity already sent by said trading entity to at least one 
of said plurality of auction entities; 

constructing a plurality of currently successful sets of said offer data of said plurality of auction entities; 

determining a value to undercut each said set of currently successful offers; 

selecting a said currently successful set of offers having an optimum value to undercut; and 

constructing a set of offers of said trading device which minimally undercut said optimum value to undercut 
currently successful offer set 

The method as claimed in claim 5. wherein said step of constructing a set of offers of said trading device which 
are lower than said c^timum value to undercut currently successful offer set comprises; 

for each offer of said optimum offer set said offer made either by said trading entity or a third party, selecting 
a lowest third party offer appearing in an identtca! auction entity to said offer, which also appears in said 
optimum offer set; and 

generating a trading devic offer of an amount equal to sakJ highest third party offer minus a minimum bid 
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decrement. 

10. A method of exchanging data between a first electronic trading entity and a plurality of electronic auction entities, 
said method comprising the steps of: 

5 

said first trading entity monitoring data displayed by said plurality of auction entities; 

said first trading entity extracting from said monitored data, data describing prices of individual items to be 
traded; 

10 

said first trading entity determining from said price data an optimum set of trading data for sending to said 
plurality of auction entities; and 

said first trading entity communicating said trading data to said plurality of auction entities. 

IS 
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Fig. 7 
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